// 动态规划 时间 O(n) 空间 O(1)

class Solution {
public:
    int numberOfArithmeticSlices(vector<int>& nums) {
        int n = nums.size();
        if (n < 3) return 0;
        int ret = 0, t = 0;
        for (int i = 2; i < n; i++) {
            nums[i] - nums[i - 1] == nums[i - 1] - nums[i - 2] ? ret += ++t : t = 0; 
        }
        return ret;
    }
};